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WHAT IS CLAIMED 



1. 



computer-implemented method for inlining code of a computer 



program, comprising: 

identifying^ subprogram of the computer program; and 
selectively \ilining computer code of certain execution paths of the 
subprogram. 

2. The mefhod of claim 1 comprising identifying the subprogram based 
on_execution characterflstic s of the subprogram. 

3. The method of claim 1 wherein said step of selectively inlining is based 
on execution cliaracteristics of the execution paths. 

4. The method ofVlaim 3 wherein the execution characteristics are based 
on the execution time for the paths. 

5. The method of damn 4 wherein the execution characteristics are based 
on the frequency of execution of th^ paths. 

6. The method of clairin 1 wherein the step of selectively inlining is based 
on an inline indication associated with an execution path. 

7. The method of claim $> whereiii me inline indication is an inline 
directive. 

8. The method of claim 7 ^herein the inline directive is included as part 
of a program comment statement. 
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9. The method of claim 
selectively inline the execution patl 




her comprising determining whether to 
information profiles associated with the 



execution path. 

? |\ ^o. A\computer program compiler for inlining computer program code, 
comprising: 

a subprogra\ri identification module that identifies subprograms of the 
computer code; and 

a path identification module that selectively inlines computer code of certain 
execution paths of the SLrbprogram. 

1 1 . The apparatus of claim 10 wherein the path identification module 
selectively inlines based on an inline indication associated with an execution path. 

12. The apparatus of claim 1 1 wnferein the inline indication is an inline 
directive. 



13. The method of claim 1^ wherein the inline directive is included as part 
of a program comment statement. 

f^~^4. \a computer-implemented method of determining whether to replace 
subprogram code of a computer program, comprising the steps of: 

identifying subprogram that has a first and a second execution 
characteristic; 

replacing a poison of the subprogram that exhibits the first execution 
characteristic with program instructions that explicitly define the operations of the 
first execution characteristic; and 
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If v /leaving intact a second portion of the subprogram that exhibits the second 
execution characteristic. 

1 5. The method of claim 14 wherein said second execution characteristic 
is an atypical characteristic. 

16. The method of claim 15 wherein said atypical characteristic is an 
execution time duration. 

17. The method V>f claim 16 wherein said execution time duration exceeds 
a predetermined threshold. 

18. The method of cfeim 17 wherein said first execution characteristic is a 
typical execution characteristic. 

19. The method of claimVl7 wherein said first and second execution 
characteristics are execution time durations. 



20. The method of claim 



erein the first and second execution 




characteristics are based on argumer^tsvoperated on by the subprogram. 

• \The method of claim 20 wherein the first and second execution 
characteristics We invoked based on conditional execution computer statements 
associated with the characteristics. 

22. The method of claim 1 1 wherein the first and second execution 
characteristics are irwoked based on conditional execution computer statements 
associated with the characteristics. 

23. A computeryreadable medium for inlining computer program code, 
which when executed by a\pomputer, performs the steps of: 
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identifying a subprogram that has a plurality of execution characteristics; 
inlining only a selected portion of the subprogram that corresponds to one of 
the execution characteristics. 

24. The medium of claim $3 wherein the selected portion is defined by a 
selected path of a plurality of execution paths that may be executed by the 
subprogram. 

25. The medium of claim 24 fuVther comprising determining the selected 
path by identifying a directive associated w(ith the path. 
(f4 2?. Yhe medium of claim 25 wherein the directive is included in the 
selected path. 

27. Th&medium of claim 23 wherein the execution characteristics are 
identified by evaluating a conditional execution statement associated with a 
subprogram call. 

28. A computer-implemented method of replacing subprogram code in a 
computer system, comprising the steps of: 

identifying a subprogram that operates in a first manner when operands 
passed to the subprogram faU within a first range of values and that operates in a 
second manner when operand^ passed to the subprogram fall within a second 
range of values; and 

replacing subprogram statements that cause the subprogram to operate in 
the first manner with expanded code. 
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29. A comnuter-implemented method for compiling a program containing 
at least one reference\to a subprogram from source code to object code, wherein 
the subprogram has alternative paths of execution, the method comprising: 

a) determining the execution path of the subprogram to be executed 
when the reference to the subprogram is encountered during compilation of the 
program; and 

b) replacing the teference.to the ^Lbprogram in the program with at 
least a portion of the subprogram correspondpgjo the execution path of the 
subprogram to be executed wheAthe referei 
during compilation of the program. 

30. The method of claim 259 wherein determining the execution path of the 
subprogram to be executed when tha reference to the subprogram is encountered 
during compilation of the program, comprises: 

analyzing a set of input parameters that may be provided to the subprogram 
during execution. 

31 . The method of claim 29, further comprising: 
determining whether the subprogram contains a command signaling a 

preference for optimizing compilation of the urogram by performing steps a) and b). 

32. The method of claim 29, further eomprising: 
converting the program from source code to object code. 
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33. A computer-implemented method for compiling a program containing 
at least one reference to a subprogram from source code to object code, wherein 
the subprogram has alternative paths of execution, the method comprising: 

determining the execution path of the subprogram to be executed when the 
reference to the subprogram is encountered during compilation of the program; and 

replacing the reference to\the sub^ grarn with only a portion of the 
subprogram corresponding to th& executior patfrof the subprogram to be executed 
when the reference to the subprogram is encountered during compilation of the 
program. 

34. The method of claim 3fe wherein determining the execution path of the 
subprogram to be executed when the reference to the subprogram is encountered 
during execution of the program, comprises: 

analyzing a set of input parameters that may be provided to the subprogram 
during execution. 

j^""735. ^n apparatus having a processor and a memory containing programs 
for ii\lining cod&of a computer program which when executed using the processor 
perform steps comprising: 

identifying a ^subprogram of the computer program; and 
selectively inlir\ng computer code of certain execution paths of the 
subprogram. 

36. The apparatus of claim 35 wherein said subprogram is identified based 
on execution characteristic^of the subprogram. 
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37. The\apparatus of claim 35 wherein said computer code is selectively 
inlined is based ontexecution characteristics of the execution paths. 

38. The apparatus of claim 37 wherein the execution characteristics are 
based on the execution time for the paths. 

39. The apparatus of claim 37 wherein the execution characteristics are 
based on the frequency o\ execution of the paths. 

40. The apparatus of claim 35 wherein the computer code is selectively 
inlined based on an inline indi&ation associated with an execution path. 

41 . The apparatus of qjaim 40 wherein the inline indication is an inline 
directive. 

42. The apparatus of claim 41 wh^eii^the inline directive is included as 
part of a program comment statement 

43. The apparatus of claim 3& further comprising using information profiles 
associated with the execution path to determine whether to selectively inline the 
execution paths. 

Ark apparatus having a processor and a memory containing programs 
for determining whether to replace subprogram code of a computer program which 
when executed using the processor perform steps comprising: 

identifying a subprogram that has a first and a second execution 
characteristic; 
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\* /replacing a portion of the subprogram that exhibits the first execution 
characteristic with program instructions that explicitly define the operations of the 
first execution* characteristic; and 

leaving Intact a second portion of the subprogram that exhibits the second 
execution characteristic. 

45. Thea apparatus of claim 44 wherein said second execution 
characteristic is anYatypical characteristic. 

46. The apparatus of claim 45 wherein said atypical characteristic is an 
execution time duratic 

47. The apparatus of claim 46 wherein said execution time duration 
exceeds a predetermines threshold. 

48. The apparatus of claim 47 wherein said first execution characteristic is 
a typical execution characteristic. 

49. The apparatus of claim 47 wherein said first and second execution 
characteristics are execution tifye durations. 

50. The apparatus of claim 4& wheipto the first and second execution 
characteristics are based on arguments ojDerafedJon by the subprogram. 

5/ \The apparatus of claim 50 wherein the first and second execution 
characteristics bre invoked based on conditional execution computer statements 
associated with the characteristics. 
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apparatus of claim 51 wherein the first and second execution 



characteristicaare invoked based on conditional execution computer statements 
associated withuhe characteristics. 

53. An ^pparatus having a processor and a memory containing programs 
for replacing subprogram code in a computer system which when executed using 
the processor perform steps comprising, comprising the steps of: 

identifying a subprogram that operates in a first manner when operands 
passed to the subprogram fall within a first range of values and that operates in a 
second manner when operands passed to the subprogram fall within a second 
range of values; and 

replacing subprogram statements that cause the subprogram to operate in 
the first manner with expanded code. 
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